SQlite源码分析

SQLite 查询优化流程

SQLite查询优化流程图

  1. 语法树分析:根据词法分析器Paser分析出的Where部分语法树进行分析,查询可进行优化的部分;

  2. 针对语法树查询优化:对每种可以进行优化的Where语句结构进行优化;

  3. 选取最优的查询策略:针对Where中每个表选取查询扫描策

  4. 根据选取查询策略生成代码:最后根据分析及优化的结果生成VDBE虚拟机的操作码OPCode。